Region-based fractal image compression

Region-based fractal image compression

A fractal coder partitions an image into blocks that are coded via self-references to other parts of the image itself. We present a fractal coder that derives highly image-adaptive partitions and corresponding fractal codes in a time-efficient manner using a region-merging approach. The proposed merging strategy leads to improved rate-distortion performance compared to previously reported pure ...

Region-Based Fractal Compression for Still Image

Fractal image compression with region-based functionality

Region-based functionality offered by the MPEG-4 video compression standard is also appealing for still images, for example to permit object-based queries of a still-image database. A popular method for still-image compression is fractal coding. However, traditional fractal image coding uses rectangular range and domain blocks. Although new schemes have been proposed that merge small blocks int...

Region-based Fractal Image Compression using Deterministic Search

The paper introduces a new method based on deterministic search to fractal image compression. In order to find a good region-based partitioning, we propose a deterministic search method for finding the blocks to be merged. For each range, a list of best N domains is maintained. When two ranges are to be merged and their common edge disappears, for the new range the best N domains are selected o...

Region-based fractal image compression with quadtree segmentation

Fractal image coding is a novel technique for still ima ge c ompression. I n t his paper, a low b it rate r egion-based fractal image compression algorithm i s pr oposed, sev eral techniques ar e i ncluded as follows. First, we improve the performance of quadtree segmentation by adaptive threshold. T hen, a me rging s cheme is e mployed t o t he r esulting quadtree segm entation t hat co mbines...